Capability Classes of Barrier Synchronization Techniques
نویسندگان
چکیده
Performance metrics and evaluation criteria are used to develop a novel taxonomy which classifies barrier mechanisms into categories ranging from simple Static-Binding Idle-Tasking (SBIT) methods to robust Dynamic-Binding Any-Tasking (DBAT) methods. Such capabilities include support for multiple barriers, reconfigurable and reusable synchronization resources, and provisions for dynamic process binding. Based on these features the existing software-based approaches, dedicated-hardware mechanisms, and hybrid hardware/software techniques for synchronization are assessed in order of increasing complexity. Any barrier synchronization algorithm can be readily classified using this taxonomy to understand resource requirements and performance tradeoffs. I
منابع مشابه
Multitolerant Barrier Synchronization
We design a multitolerant program for synchronizing the phases of concurrent processes. The tolerances of the program enable processes to (i) execute all phases correctly in the presence of faults that corrupt process state in a detectable manner, and (ii) execute only a minimum possible number of phases incorrectly before resuming correct computation in the presence of faults that corrupt proc...
متن کاملFine-Grain Multitolerant Barrier Synchronization
We design a multitolerant program for synchronizing the phases of concurrent processes. The tolerances of the program enable processes to (i) compute all phases correctly in the presence of faults that corrupt process state in a detectable manner, and (ii) compute only a minimum possible number of phases incorrectly before resuming correct computation in the presence of faults that corrupt proc...
متن کاملInvestigation of the Effect of Synchronization Techniques on the Stability of Grid-Connected Photovoltaic Systems
Abstract: Due to the increasing use of microgrids, investigation of their stability is of special interest. One of the disadvantages of an inverter-based distribution unit is that at any given time, phase and frequency information at the point of common coupling (PCC) is required that affected the stability. The synchronization techniques include synchronous reference frame phase-locked loop (S...
متن کاملEfficient Implementation of Barrier Synchronization in Wormhole-Routed Hypercube Multicomputers
This paper addresses eecient implementation of barrier synchronization in wormhole-routed hypercube multicomputers. For those systems supporting only unicast communication in hardware, a novel software tree approach, the U-cube tree, is proposed. An important feature of the U-cube tree is that all messages injected into the network are guaranteed to be contention-free. Performance measurements ...
متن کاملOn the Exploitation of Value Predication and Producer Identification to Reduce Barrier Synchronization Time
Barrier synchronization is a source of inefficiency in many parallel programs, due to the association of many producer-consumer relations in with one synchronization variable. This inefficiency may consume a significant percentage of total execution time, especially as we increase the degree of parallelism while maintaining the problem size. Barrier synchronization wait time can be hidden by sp...
متن کامل